Universal Point Sets for Planar Graph Drawing with Circular Arcs
Identifieur interne : 000B86 ( Main/Exploration ); précédent : 000B85; suivant : 000B87Universal Point Sets for Planar Graph Drawing with Circular Arcs
Auteurs : Patrizio Angelini [Italie] ; David Eppstein [États-Unis] ; Fabrizio Frati [Australie] ; Michael Kaufmann [Allemagne] ; Sylvain Lazard [France] ; Tamara Mchedlidze [Allemagne] ; Monique Teillaud [France] ; Alexander Wolff [Allemagne]Source :
- Journal of Graph Algorithms and Applications (JGAA) [ 1526-1719 ] ; 2014-05-01.
Abstract
We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a plane drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc.
Url:
DOI: 10.7155/jgaa.00324
Affiliations:
- Allemagne, Australie, France, Italie, États-Unis
- Bavière, District de Basse-Franconie, Grand Est, Lorraine (région), Nouvelle-Galles du Sud
- Metz, Nancy, Sydney, Wurtzbourg
- Université de Lorraine, Université de Sydney, Université de Wurtzbourg
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 005070
- to stream Hal, to step Curation: 005070
- to stream Hal, to step Checkpoint: 000B28
- to stream Main, to step Merge: 000B92
- to stream Main, to step Curation: 000B86
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Universal Point Sets for Planar Graph Drawing with Circular Arcs</title>
<author><name sortKey="Angelini, Patrizio" sort="Angelini, Patrizio" uniqKey="Angelini P" first="Patrizio" last="Angelini">Patrizio Angelini</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227884" status="VALID"><orgName>Dipartimento di Ingegneria [Roma]</orgName>
<desc><address><addrLine>Università degli Studi Roma Tre Via Vito Volterra, 62 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://ingegneria.uniroma3.it/</ref>
</desc>
<listRelation><relation active="#struct-330936" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-330936" type="direct"><org type="institution" xml:id="struct-330936" status="VALID"><orgName>Roma Tre University</orgName>
<desc><address><country key="IT"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Eppstein, David" sort="Eppstein, David" uniqKey="Eppstein D" first="David" last="Eppstein">David Eppstein</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-73875" status="VALID"><orgName>Department of computer science [Irvine]</orgName>
<desc><address><addrLine>University of California, Irvine Department of Computer Science Donald Bren School of Information and Computer Sciences 3019 Donald Bren Hall Irvine, CA 92697-3435</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.ics.uci.edu/computerscience/</ref>
</desc>
<listRelation><relation active="#struct-445806" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-445806" type="direct"><org type="institution" xml:id="struct-445806" status="VALID"><orgName>University of California, Irvine [Irvine]</orgName>
<orgName type="acronym">UCI</orgName>
<desc><address><addrLine>Irvine, CA 92697</addrLine>
<country key="US"></country>
</address>
<ref type="url">https://uci.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Frati, Fabrizio" sort="Frati, Fabrizio" uniqKey="Frati F" first="Fabrizio" last="Frati">Fabrizio Frati</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5077" status="VALID"><orgName>School of Information Technologies [Sydney]</orgName>
<orgName type="acronym">IT</orgName>
<desc><address><addrLine>School of Information Technologies, J12 University of Sydney NSW 2006</addrLine>
<country key="AU"></country>
</address>
<ref type="url">http://www.it.usyd.edu.au/</ref>
</desc>
<listRelation><relation active="#struct-364349" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-364349" type="direct"><org type="institution" xml:id="struct-364349" status="INCOMING"><orgName>University of Sydney</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Australie</country>
<placeName><settlement type="city">Sydney</settlement>
<region type="état">Nouvelle-Galles du Sud</region>
</placeName>
<orgName type="university">Université de Sydney</orgName>
</affiliation>
</author>
<author><name sortKey="Kaufmann, Michael" sort="Kaufmann, Michael" uniqKey="Kaufmann M" first="Michael" last="Kaufmann">Michael Kaufmann</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-253943" status="VALID"><orgName>Wilhelm-Schickard-Institut für Informatik [Tübingen]</orgName>
<desc><address><addrLine>Eberhard Karls Universität Tübingen Geschwister-Scholl-Platz 72074 Tübingen</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.wsi.uni-tuebingen.de/fachbereich/wilhelm-schickard-institut-fuer-informatik.html</ref>
</desc>
<listRelation><relation active="#struct-300239" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300239" type="direct"><org type="institution" xml:id="struct-300239" status="VALID"><orgName>Tübingen Universität - Tübingen University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Lazard, Sylvain" sort="Lazard, Sylvain" uniqKey="Lazard S" first="Sylvain" last="Lazard">Sylvain Lazard</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205129" status="VALID"><idno type="RNSR">200518305E</idno>
<orgName>Effective Geometric Algorithms for Surfaces and Visibility</orgName>
<orgName type="acronym">VEGAS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/vegas</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Mchedlidze, Tamara" sort="Mchedlidze, Tamara" uniqKey="Mchedlidze T" first="Tamara" last="Mchedlidze">Tamara Mchedlidze</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227887" status="VALID"><orgName>Institute of Theoretical Informatics</orgName>
<desc><address><addrLine>P.O. Box 3640 76021 Karlsruhe Germany</addrLine>
<country key="DE"></country>
</address>
</desc>
<listRelation><relation active="#struct-150665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-150665" type="direct"><org type="institution" xml:id="struct-150665" status="VALID"><orgName>Karlsruhe Institute of Technology [Karlsruhe]</orgName>
<orgName type="acronym">KIT</orgName>
<desc><address><addrLine>P.O. Box 3640 76021 Karlsruhe</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.kit.edu/english/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Teillaud, Monique" sort="Teillaud, Monique" uniqKey="Teillaud M" first="Monique" last="Teillaud">Monique Teillaud</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-56048" status="VALID"><idno type="RNSR">200318408A</idno>
<orgName>Geometric computing</orgName>
<orgName type="acronym">GEOMETRICA</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www-sop.inria.fr/geometrica/</ref>
</desc>
<listRelation><relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-118511" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID"><idno type="RNSR">200818248E</idno>
<orgName>INRIA Saclay - Ile de France</orgName>
<desc><address><addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/saclay</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Wolff, Alexander" sort="Wolff, Alexander" uniqKey="Wolff A" first="Alexander" last="Wolff">Alexander Wolff</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-107960" status="VALID"><orgName>Lehrstuhl für Informatik I [Würzburg]</orgName>
<desc><address><addrLine>Chair for Computer Science I University of Würzburg Am Hubland D-97074 Würzburg Germany</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www1.informatik.uni-wuerzburg.de/startseite/</ref>
</desc>
<listRelation><relation active="#struct-367835" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-367835" type="direct"><org type="institution" xml:id="struct-367835" status="INCOMING"><orgName>Universität Würzburg</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
<placeName><settlement type="city">Wurtzbourg</settlement>
<region type="land" nuts="1">Bavière</region>
<region type="district" nuts="2">District de Basse-Franconie</region>
</placeName>
<orgName type="university">Université de Wurtzbourg</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00997207</idno>
<idno type="halId">hal-00997207</idno>
<idno type="halUri">https://hal.inria.fr/hal-00997207</idno>
<idno type="url">https://hal.inria.fr/hal-00997207</idno>
<idno type="doi">10.7155/jgaa.00324</idno>
<date when="2014-05-01">2014-05-01</date>
<idno type="wicri:Area/Hal/Corpus">005070</idno>
<idno type="wicri:Area/Hal/Curation">005070</idno>
<idno type="wicri:Area/Hal/Checkpoint">000B28</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000B28</idno>
<idno type="wicri:doubleKey">1526-1719:2014:Angelini P:universal:point:sets</idno>
<idno type="wicri:Area/Main/Merge">000B92</idno>
<idno type="wicri:Area/Main/Curation">000B86</idno>
<idno type="wicri:Area/Main/Exploration">000B86</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Universal Point Sets for Planar Graph Drawing with Circular Arcs</title>
<author><name sortKey="Angelini, Patrizio" sort="Angelini, Patrizio" uniqKey="Angelini P" first="Patrizio" last="Angelini">Patrizio Angelini</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227884" status="VALID"><orgName>Dipartimento di Ingegneria [Roma]</orgName>
<desc><address><addrLine>Università degli Studi Roma Tre Via Vito Volterra, 62 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://ingegneria.uniroma3.it/</ref>
</desc>
<listRelation><relation active="#struct-330936" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-330936" type="direct"><org type="institution" xml:id="struct-330936" status="VALID"><orgName>Roma Tre University</orgName>
<desc><address><country key="IT"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Eppstein, David" sort="Eppstein, David" uniqKey="Eppstein D" first="David" last="Eppstein">David Eppstein</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-73875" status="VALID"><orgName>Department of computer science [Irvine]</orgName>
<desc><address><addrLine>University of California, Irvine Department of Computer Science Donald Bren School of Information and Computer Sciences 3019 Donald Bren Hall Irvine, CA 92697-3435</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.ics.uci.edu/computerscience/</ref>
</desc>
<listRelation><relation active="#struct-445806" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-445806" type="direct"><org type="institution" xml:id="struct-445806" status="VALID"><orgName>University of California, Irvine [Irvine]</orgName>
<orgName type="acronym">UCI</orgName>
<desc><address><addrLine>Irvine, CA 92697</addrLine>
<country key="US"></country>
</address>
<ref type="url">https://uci.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Frati, Fabrizio" sort="Frati, Fabrizio" uniqKey="Frati F" first="Fabrizio" last="Frati">Fabrizio Frati</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5077" status="VALID"><orgName>School of Information Technologies [Sydney]</orgName>
<orgName type="acronym">IT</orgName>
<desc><address><addrLine>School of Information Technologies, J12 University of Sydney NSW 2006</addrLine>
<country key="AU"></country>
</address>
<ref type="url">http://www.it.usyd.edu.au/</ref>
</desc>
<listRelation><relation active="#struct-364349" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-364349" type="direct"><org type="institution" xml:id="struct-364349" status="INCOMING"><orgName>University of Sydney</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Australie</country>
<placeName><settlement type="city">Sydney</settlement>
<region type="état">Nouvelle-Galles du Sud</region>
</placeName>
<orgName type="university">Université de Sydney</orgName>
</affiliation>
</author>
<author><name sortKey="Kaufmann, Michael" sort="Kaufmann, Michael" uniqKey="Kaufmann M" first="Michael" last="Kaufmann">Michael Kaufmann</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-253943" status="VALID"><orgName>Wilhelm-Schickard-Institut für Informatik [Tübingen]</orgName>
<desc><address><addrLine>Eberhard Karls Universität Tübingen Geschwister-Scholl-Platz 72074 Tübingen</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.wsi.uni-tuebingen.de/fachbereich/wilhelm-schickard-institut-fuer-informatik.html</ref>
</desc>
<listRelation><relation active="#struct-300239" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300239" type="direct"><org type="institution" xml:id="struct-300239" status="VALID"><orgName>Tübingen Universität - Tübingen University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Lazard, Sylvain" sort="Lazard, Sylvain" uniqKey="Lazard S" first="Sylvain" last="Lazard">Sylvain Lazard</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205129" status="VALID"><idno type="RNSR">200518305E</idno>
<orgName>Effective Geometric Algorithms for Surfaces and Visibility</orgName>
<orgName type="acronym">VEGAS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/vegas</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Mchedlidze, Tamara" sort="Mchedlidze, Tamara" uniqKey="Mchedlidze T" first="Tamara" last="Mchedlidze">Tamara Mchedlidze</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227887" status="VALID"><orgName>Institute of Theoretical Informatics</orgName>
<desc><address><addrLine>P.O. Box 3640 76021 Karlsruhe Germany</addrLine>
<country key="DE"></country>
</address>
</desc>
<listRelation><relation active="#struct-150665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-150665" type="direct"><org type="institution" xml:id="struct-150665" status="VALID"><orgName>Karlsruhe Institute of Technology [Karlsruhe]</orgName>
<orgName type="acronym">KIT</orgName>
<desc><address><addrLine>P.O. Box 3640 76021 Karlsruhe</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www.kit.edu/english/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Teillaud, Monique" sort="Teillaud, Monique" uniqKey="Teillaud M" first="Monique" last="Teillaud">Monique Teillaud</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-56048" status="VALID"><idno type="RNSR">200318408A</idno>
<orgName>Geometric computing</orgName>
<orgName type="acronym">GEOMETRICA</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www-sop.inria.fr/geometrica/</ref>
</desc>
<listRelation><relation active="#struct-34586" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-118511" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno>
<orgName>Inria Sophia Antipolis - Méditerranée </orgName>
<orgName type="acronym">CRISAM</orgName>
<desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/sophia/</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID"><idno type="RNSR">200818248E</idno>
<orgName>INRIA Saclay - Ile de France</orgName>
<desc><address><addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/saclay</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Wolff, Alexander" sort="Wolff, Alexander" uniqKey="Wolff A" first="Alexander" last="Wolff">Alexander Wolff</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-107960" status="VALID"><orgName>Lehrstuhl für Informatik I [Würzburg]</orgName>
<desc><address><addrLine>Chair for Computer Science I University of Würzburg Am Hubland D-97074 Würzburg Germany</addrLine>
<country key="DE"></country>
</address>
<ref type="url">http://www1.informatik.uni-wuerzburg.de/startseite/</ref>
</desc>
<listRelation><relation active="#struct-367835" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-367835" type="direct"><org type="institution" xml:id="struct-367835" status="INCOMING"><orgName>Universität Würzburg</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Allemagne</country>
<placeName><settlement type="city">Wurtzbourg</settlement>
<region type="land" nuts="1">Bavière</region>
<region type="district" nuts="2">District de Basse-Franconie</region>
</placeName>
<orgName type="university">Université de Wurtzbourg</orgName>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.7155/jgaa.00324</idno>
<series><title level="j">Journal of Graph Algorithms and Applications (JGAA)</title>
<idno type="ISSN">1526-1719</idno>
<imprint><date type="datePub">2014-05-01</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a plane drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
<li>Australie</li>
<li>France</li>
<li>Italie</li>
<li>États-Unis</li>
</country>
<region><li>Bavière</li>
<li>District de Basse-Franconie</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Nouvelle-Galles du Sud</li>
</region>
<settlement><li>Metz</li>
<li>Nancy</li>
<li>Sydney</li>
<li>Wurtzbourg</li>
</settlement>
<orgName><li>Université de Lorraine</li>
<li>Université de Sydney</li>
<li>Université de Wurtzbourg</li>
</orgName>
</list>
<tree><country name="Italie"><noRegion><name sortKey="Angelini, Patrizio" sort="Angelini, Patrizio" uniqKey="Angelini P" first="Patrizio" last="Angelini">Patrizio Angelini</name>
</noRegion>
</country>
<country name="États-Unis"><noRegion><name sortKey="Eppstein, David" sort="Eppstein, David" uniqKey="Eppstein D" first="David" last="Eppstein">David Eppstein</name>
</noRegion>
</country>
<country name="Australie"><region name="Nouvelle-Galles du Sud"><name sortKey="Frati, Fabrizio" sort="Frati, Fabrizio" uniqKey="Frati F" first="Fabrizio" last="Frati">Fabrizio Frati</name>
</region>
</country>
<country name="Allemagne"><noRegion><name sortKey="Kaufmann, Michael" sort="Kaufmann, Michael" uniqKey="Kaufmann M" first="Michael" last="Kaufmann">Michael Kaufmann</name>
</noRegion>
<name sortKey="Mchedlidze, Tamara" sort="Mchedlidze, Tamara" uniqKey="Mchedlidze T" first="Tamara" last="Mchedlidze">Tamara Mchedlidze</name>
<name sortKey="Wolff, Alexander" sort="Wolff, Alexander" uniqKey="Wolff A" first="Alexander" last="Wolff">Alexander Wolff</name>
</country>
<country name="France"><region name="Grand Est"><name sortKey="Lazard, Sylvain" sort="Lazard, Sylvain" uniqKey="Lazard S" first="Sylvain" last="Lazard">Sylvain Lazard</name>
</region>
<name sortKey="Teillaud, Monique" sort="Teillaud, Monique" uniqKey="Teillaud M" first="Monique" last="Teillaud">Monique Teillaud</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000B86 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000B86 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= Hal:hal-00997207 |texte= Universal Point Sets for Planar Graph Drawing with Circular Arcs }}
This area was generated with Dilib version V0.6.33. |